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Metod och. arrangemang 1 ett kommunika t i ons s y s t em 



Tekniskt onr&de 

Foreliggande uppf inning avser en metod, ett system och 
programvara f6r att planera och konfigurera 

mobiltelef oni system. Mer specifikt avses en metod, ett system 
10 och programvara for att ef fektivt besteunma pilotkanalens 

uteffekt i olika celler i ett cellulart mobiltelef onisys tern. 

Teknikens st&ndpunkt 

Inom alia mobil radiokommunikationssystem cir 

frekvenstillg&ngen en begransande faktor. Varje operat6r har 
15 en eller flera delar av radiospektrat tilldelat sig och m&ste 
optimera anvSndandet av frekvenser for att kunna erbjuda hog 
kapacitet, bog kvalite och med de nya mobiltelef onisystem som 
fdr n^rvarande implementeras &ven f lexibilitet avseende 
overf oringshastighet och typ av 5verf6ring. Inom TDMA-baserade 
20 (Time Division Multiple Access) n&tverk som till exempel det 
globalt spridda GSM-systemet och det i nord och sydamerika 
vanliga TIA/EIA-13 6 (TDMA) , &r det framst f rekvensplaneringen 
som &r, och har varit, forem&l for optimering. 

: Kommunikationssystem baserade pA CDMA-teknik (Code Division 

25 Multiple Access) , till exempel UMTS (Universal Mobile 
*- m \ Telecommunication System) och IS-95, ar till sin natur 

V: interf erensbegr&nsade . I s&dana system ar det av st5rsta vikt 

b **r att radion&tet planeras for att ge ett optimalt, eller nara 

optimalt, utnyttjande av det tilldelade f rekvensomrAdet , 
30 Centralt for radion&tets planerande i CDMA-baserade system ar 
den sci kallade pilotkanalen (CPICH) . Pilotkanalen anvSnds av 



mobil terminal en for att soka basta cell dA mobilterminalen 
sl&s p&, samt f6r att med kontinuerliga matningar avg6ra 
vilken cell som f6r tillfallet erbjuder den basta 
kommunikationsmojligheten, vilket ligger till grund for beslut 
om cellbyte- Under kommunikation anveinds matningar pA 
pilotkanalen som underlag for beslut om byte till annan cell 
(handover) . Av mobilterminalen mottagen signalstyrka vid en 
given punkt inom en cell best&ns av pilotkanalens uteffekt i 
kombination med radiomiljon, det vill s&ga bland annat 
fadning, skuggning och interferens. Pilotkanalens uteffekt 
blir darmed ett s&tt att definiera cellens 

traf ikupptagningsomrAde, eller med andra ord cellens tackning. 
Aven systemets kapacitet p&verkas av pilotkanalernas uteffekt, 
d& den total t emitterade uteffekten inom ett omrAde styr ■ 
tillgSnglig kapacitet. Pilotkanalemas beskrivs n&rmare i 
UMTS-dokumentet TS25.211. 

I de fiesta existerande system har hitintills 
pilotkanalsplaneringen, liksom f rekvensplanering for TDMA-- 
baserade system, f oretrSdesvis utforts manuellt. Ofta 
tillampas en " trial -error w -metod dar de olika uteffekterna for 
pilotkanalerna bestams manuellt antingen utifr&n matningar 
eller f6rv&ntat beteende hos radionatet, Darefter testas 
normalt pilotkanalsplanen med ett simuleringsverktyg for att 
se om dnskad effekt uppn<£s . Oftast kr^vs ett flertal 
omplaneringar och simuleringar f6r att n& ett bra resultat. 
Trial -error-metoderna Sir tidskr&vande och m£ste utforas av 
specialiserad och kunnig personal for att ge optimerade 
system. Pd grund av detta &r m&nga driftsatta radion£t ej 
optimerade. 

Behovet av att kunna optimera radionat med metoder som ar 
mojliga att automatisera &r sAledes stort. I US patent 
5,859,839 av ML T. Ahlenius et al. beskrivs en metod fSr att 



automatiskt valja effekt £6r pilotkanaler . For det radionat 
som ska optimeras bestams i ett antal punkter ett antal olika 
varden som avser att beskriva systemet. Varden kan exempelvis 
vara interf erens , bandof f -varde, effekt, trafiklast och 
5 viktning med avseende pa till exempel typ av kommunikation. 
Vardena samlas i olika "nat" (meshes) f6r att kuima evalueras 
och ge en bild av radionatets prestanda. Optimering utf5rs 
enligt principerna f6r simulerad annealing, men andra 
optimeringsalgoritmer omnamns, till exempel genetiska. Vid 
10 optimeringen varieras vissa av pilotkanalemas utef fekter och 
-naten" utvarderas for att se om en prestandaf brbattring 
astadkommits. Utvarderingen av "naten" (meshes) och 
sammanvagningen av deras betydelse for radionatets prestanda 
kan vara en omfattande och tidskravande process. I dokumentet 
15 f ramgar ej hur ett entydigt matetal for radionatets prestanda 
ska beraknas och det ar darfor SnskvSrt att f inna andra 
metoder for att tidsef f ektivt beskriva radionatets prestanda. 

Patentansokan EP 1028543 av D. Di Huo beskriver en metod for 
nedlanks ef f ektstyrning som bland annat kan anvandas for 

20 pilotkanalsplanering. Brusniva och vagutbredning mats vid ett 
antal punkter i radionatet och uteffekten i nediank kalibreras 
for att tillgodose ett f6rdef inierat malvarde. MaivErdet ar 
har ett fSrdef inierat varde, ett b5rvarde, och representerar 
inte nQdvandigtvis ett f6r systemet som helhet optimalt 

25 tillstand. 



Sammanf attning av upp finning en 

Syftet med fdreliggande uppfinning ar att minska ovanstaende 
problem med att astadkomma en effektivt pilotkanalsplanering i 
30 ett for CDMA-baserat celluiart mobiltelefonisystem. 
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Detta uppnas med en metod och en programvaruprodukt beskriven 
i de kannetecknande delama av de oberoende patentkraven 

Tack vare att metoden enligt uppf inningen utnyttjar en 
malfunktion, som beskriver prestandan hos det cellulara 
radionatet, innef attar en tackningsrelaterad term ocb en 
kapacitetsrelaterad term, kan pilotkanalernas uteffekt 
konfigureras sa att kapaciteten optimeras samtidigt som 
tackningskrav tillgodoses. 

En fordel med fSreliggande uppfinning ar att malfunktionen ej 
beb6ver simuleras utan kan beraknas, vilket avsevart minskar 
bebovet av processorkraf t och tid. 

En ytterligare fordel med fSreliggande uppfinning ar att inget 
.enskilt verifieringssteg innefattande simulering behaver 
utforas for att fa ett matt pa systemets prestanda. 
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Korfcfattzad £ igurbe skxivrti ng 

Figur la-b visar ett cellulart mobiltelef onisystem i vilket 
f oreliggancle uppf inning kan utnyttjas, 

Figur 2 visar ett f 16desschema for pilotkanalsplanering enligt 
foreliggande uppf inning; 
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Beskrivning av utf 6ringsf ormer 

Figur la ar en schematisk bild Over ett cellulart 
xnobiltelefonnat av den typ i vilket foreliggande uppf inning 
kan utnyttjas. I figuren avbildas ett antal hexagonala celler 
100, med en baststation 110 placerad centralt i varje. 
Avbildningen ska ses som en idealiserad bild av ett cellulart 
nat I ett reellt nat varierar cellernas storlek och form 
kraftigt bland annat pa grund av topografiska skal, men ocksa 
for att kunna erbjuda hagre kapacitet och olika grad av 
service i olika omraden. I nat baserade pa CDMA (Code Division 
Multiple Access) och W-CDMA (Wideband-CDMA) , sasom nat enlxgt 
standarden UMTS (Universal Mobile Telecommunication System) 
def inieras en cells storlek av den sa kallade pilotkanalen, x 
standarden benamnd CPICH. Detta sker genom att en 
ntobilterminal, exemplif ierad med mobilterminal 120 i figur 1, 
kontinuerligt mater vilken cell som ger den basta 
kommunikationsm6jligheten. Beddmningen baseras pa RSCP 
(recieved signal code power) . Den mottagna signal styrkan, 
RSCP beror pa den utsanda signalstyrkan hos pilotkanalen, 
mobixterminalens position i forhallande till baststationen, 
och radiovagornas utbredning (dampning) . Den utsanda 
pilotkanalens signalstyrka kan saledes anvandas for att avgora 
cellernas traf ikupptagningsomrade, det vill saga cellernas 
storlek. Pilotkanalernas uteffekt fran basstation nummer n 
betecknas P«» (i fiflur 1 exemplif ierat med P a ™ ft c och 
pcricH) varje basstation har vidare en maximalt tillganglig 
total uteffekt betecknad, P aM iPi,*a*. P*.~*> och p ^ ' ° fta 
f inns dessutom en av licensgivande myndigheter undre grans 
stipulerad vilken pilotsignalens RSCP lube far understiga. I 
till exempel Sverige har denna grans av Post- och 
Telestyrelsen, PTS, satts till 58 dB^v/m f6> minst 95% av ytan. 
Benamningen P lvl anvands for den 6nskade signalnivan £6r 



pilotkanalen och p e ^ et f5r den Bnskade ytsannolikheten. 
Gransvarden som detta i kombination med def inieringen av 
traf ikupptagningsomradet i samspel med ovriga celler och 
tillgodoseendet av kapacitet och kvalitetskrav i olika delar 
av natet ar grundparametrar for pilotkanalsplaneringen. 

De olika pilotkanalernas uteffekter, ft™, lissom en rad 
andra parametrar och all samtalskontroll bestams via en teller 
flera) radionatkontroller (Radio Network Controller, RNC) 130, 
vilken alia basstationer 110 ar i forbindelser med. 

Pilotkanalskonfigurering utfares normalt vid drif tssattning av 
ett nytt nat, oiler da delar av natet f6randrats, till exempel 
da nya basstationer (nya celler) installerats . Vidare kan det 
vara lampligt att utf6ra en omkonf igurering av pilotkanalerna 
cm inte natet uppvisar den prestanda som forvantats eller for 
att ta hansyn till forandrade omstandigheter i radiomil D 6n. 
Det ar ocksa mojligt att dynamiskt pilotkanalskonf igurera for 
att battre £01 ja skiftningar i trafiklast under till exempel 
en dag. 

Figur 2 visar ett flodesschema £6r de huvudsakliga stegen i 
metoden for pilotkanalsplanering enligt fdreliggande 
uppf inning. En matematisk beskrivning av vissa for 
genomf5randet vasentliga delar kommer att ges nedan. I denna 
utforingsform antas att foljande ar kant om radionatet: a) 
Basstationemas placering ar fix och kand, b> vagutbredningen 
ar kand, eller kan beraknas med god noggrannhet med hjalp av 
for fackmannen vaikanda metoder, c) Trafikens fSrdelning 6ver 
ytan ar kand eller kan beraknas eller approximeras . Centralt 
f6r metoden ar def inierandet och beraknandet av en malfunction 
Fxxx , som ska uttrycka radionatets prestanda med ett matetal. 
Maifunktionen maste P a ett korrekt satt beskriva inverkan fran 
pilotkanalernas effekter P a radionatet ur alia relevanta 
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aspekter. Dessutom m&ste m&lf unktionen vara mojlig att berakna 
p£ ett tidseffektivt satt. Pilotplaneringsmetoden innef attar 
stegen: 

205. Radionatet, eller den del av radionatet, som ska 

5 utef fektkonf igureras, delas in i mindre omraden. OmrAdena 

b6r vara sA smA att varken mottagen signalstyrka eller 
traf ikfordelning varierar namnvart inom omr&det. I de 
foljande berakningarna och optimeringen antas konstant 
mottagen signalstyrka och konstant traf ikfordelning inom 
10 omr&dena. Antalet omr&den betecknas M, och varje omrAde O p , 

(p=l...*T). I figur lb visas schematiskt hur en del av ett 
radion&t kan delas in i mindre omr&den O p » I figur lb 
avbildas en regelbunden, likformig och med identiskt stora 
delomr&den, O pr uppdelning av radionatet. En s&dan typ av 
15 uppdelning &r enkel att utfora, men i vissa tillampningar 

kan det vara f6rdelaktigt med en oregelbunden och/eller ej 
likformig uppdelning. Till exempel kan kunskap om 
topografin, geografin eller f6rv&ntad traf ikintensitet 
indikera att det &r lampligt med en finare indelning i 
20 vissa delar av radionatet an i andra. 

210. I ett andra steg beraknas dampningen av pilotkanalens 

radiosignal mellan basstationen n och omr&det O p (dar n kan 
vara vilken som heist av basstationerna inom omr&det som 
ska planeras) enligt for fackmannen kanda metoder for 
25 v&gutbredning. DSmpningen betecknas Ap n . 

215. I ett tredje steg antas att medelantalet aktiva 

anvandare inom O p av tjanst nummer s (dar s = 1 kan betyda 
taltjansten, s = 2 streaming o.s.v.) ar kant och lika med 

Pp*- 




220. I ett faljande steg ges initiala varden till 

pilotkanaleffekten, Pn CTIOT • Dessa kan exempelvis, dock ej 
nddvandigtvis, valjas lika f6r alia bas stationer och med 
tillrackligt hog niva for att na tackningskravet. 

5 225. I detta steg beraknas malfunktionen enligt: 

n 

f 1 if P™ 7 < P I °» '/ 

Malfunktionen enligt denna utf firings form har tva 
huvudsakliga termer som tillser att malfunktionen uppfyller 
10 de krav som tidigare beskrivits. Dessa termer ar en 

tackningsrelaterad term, F cov , som ser till att 
tackningskravet blir uppfyllt och den resterande termen, 
som ar relaterad till kapacitet och kvalitet. 
Tacknings termen bestraffar nat som har far lag 
15 tackningsgrad med vikten k cov for varje procent tackningen 

ligger under malet. Kapacitets termen bestar i princip av 
medelvardet av den kvarvarande ef f ektmarginal (i W) som 
finns i cellema. Detta galler dock endast da ingen cell 
Sverskrider sin maximala uteffekt. Om detta sker bestraffas 
20 detta med vikten k„ for varje overs tigande W. Vikterna ar 

fria parametrar som normalt anges under nyttjandet av 
: metoden. De ingaende termerna kommer att definieras och de 

nodvandiga matematiska operationerna kommer att beskrivas 
nedan . 

25 23 0. I ett optimeringssteg optimeras malfunktionen med 

avseende pa pilotkanalernas uteffekter, P n CPXCH . Optimeringen 
kan exempelvis bygga pa att pilotkanalernas uteffekter 
modifieras och malfunktionen beraknas enligt steg 225. 
Foretradesvis anvands en genetisk algoritm (beskrivs nedan) 
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for optimeringen, men aven andra metoder som till exempel 
simulerad annealing eller evolutionsmetoder kan anvandas. 

235. I ett avslutande steg dverfors de nya vardena, P c 

for pilotkanalsutef fekten till respective basstation via 
5 RNC:n 130. 

Matematisk beskrivning av malfunktionen 

Malfunktionen enligt foreliggande uppfinning och som beraknas 
i steg 225 ges av. 
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Fm ~Tp 



(1) 



w. 



III 



Jl, ifp^^p^ 

\ k w otherwise 



dar 



(2) 



f 0, ifp„ v ^P iasa 
™ [lOO^-A^Kv 
p cov ar den erhallna ytsannolikheten och de totala uteffektema 
Pn TOT ges av matrisekvationen 

15 P rOT =(l-fl)"A 
dar 

pTor _ 

d tot 

(3) 

Q n betecknar tackningsomradet for cell nummer i, alltsa mangden 

(4) 



( x>tot\ 

l 1 




' A 0 




TjTOT 
'2 




A 2 


och n n „ = ^x p a> pm 


d tot 









IpCPlCH pCPICH 1 
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och b(p) betecknar den betjanande cellen far omradet p. Om 
peQ n sa galler n=b(p). 

A n betecknar det lastviktade medelvardet av 
vagutbredningsdampningarna f6r cell nummer n, 



P 



pee, 

d&r p n caimon ar uteffekten f6r "common control" kanalerna i cell 
nummer n. Dessa satts med en konstant offset, D (i dB) , 
relativt pilotkanalens uteffekt. 

patmman _. 1 Q%) pCPICH 

10 Vidare sa betecknar No brusef fekten inom bandbredden. N antalet 
celler och slutligen sa betecknas lastbidraget fran omrade p 
med x p : 

x p Z^Pp w+ ^. a )R,r a 

I detta uttryck star R s far datatakten for tjanst nummer s och 
: 15 y s for Signal /Brus-kravet (E b /N„) (egentligen bitenergi 6ver 
brusef fekttathet) fSr tjanst nummer s. 

: Fria parametrar som satts under utnyttjandet av metoden for 

pilotkanalsplanering ar k cav . k„ och D. Lampliga varden pa dessa 
: parametrar ges i exemplen nedan. K ov valjs f oretradesvis sa 

•■20 att F cov alltid blir storre an kapacitetstermen. k w bSr 
': f oretradesvis inte valjas sa litet att systemet valjer att ge 
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en enskild cell for lidg uteffekt ("sparr") for att pa sa satt 
kunna ge hogre kapacitet i andra celler. Samtidigt b6r k w 
valjas sa att storleksf orhailandet mellan F cov och 
kapacitetstermen bevaras . 

5 Det bar noteras att den bar foreslagna maifunktionen kan 
beraknas och ej behdver simuleras fram, vilket ar vanligt i 
den kanda tekniken. Att maifunktionen kan beraknas innebar 
stora tidsvinster. Ytterligare tidsvinst fas genom 
omformuleringen av problemet, som ges av ekvation (2) . 

10 Ekvation (2) innebar att det kravs en matrisinvertering f6r 
att bestamma de totala utef f ekterna. Den matris som ska 
inverteras, l-£2, ar en N x N matris (dar N ar antalet celler) , 
vilket i alia normala fall ar en relativt snabbt utf6rd 
operation. Utan omformuleringen mAste istailet en matris av 

15 storleken M x M inverteras {M ar antalet sma omraden, O p ) . 
Tidsvinsten tack vare denna omf ormulering ar omfattande, da 
tiden som kravs for en matrisinvertering ar proportionell mot 
kuben av antalet kolumner (eller rader) som matrisen har. 
Typiskt si ^r N av storleksordningen 10 2 medan M ungefar 10 4 . 

20 Tidsvinsten rdr sig alltsA om ungefar en miljon, 10 6 , ganger. 



Alteraativa f ormuleringar av maifunktionen 

Maifunktionen kan, vilket torde vara uppenbart for fackmannen, 
formuleras pa en mangd olika satt och anda inrymmas inom ramen 

25 for fSreliggande uppf inning. Ett antal sadana alternativ 

beskrivs nedan. I de nedan beskrivna utf firings formema ar det 
i huvudsak enbart maifunktionens utformning som varieras, det 
vill saga steg 225. De fdregaende initieringsstegen liksom de 
ef terfoljande optimeringsstegen utf6res vasentligen pa samma 

30 satt som tidigare. 
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I en forsta alternativ utf firings form ar malfunktionen amnad 
att ge full tackning ocb samtidigt maximera medelvardet av 
effektmarginalen (i dB) mellan den totalt tillgangliga 
uteffekten CPICH-utef f ekten ftt alia celler. Traf iklastens 
5 fordelningen beaktas inte. Malfunktionen, F x . ges av: 



10 



15 



Fi If Fm + SW n '(l01ogP-- -lOlogP-- )) 

Alternativt kan istallet absoluta effektmarginalen (i mW) 
utnyttja, vilket ger uttrycket f6r malfunktionen F a z 



(7) 

■r nCPICH <• pCPICH 
V ~u •* max.ii 

ky, otherwise 



F„ = 



N cells \ 



(8) 



I de f6ljande malfunktionerna beaktas aven traf iklastens 
f6rdelning. F IIX beskrevs i detalj ovan. Malfunktionen F IV 
erbjuder ett alternativt satt att betrakta traf iklasten. De 
totala uteffekterna P a «* respektive de maximalt tillgangliga 
uteffekterna kan approximate beskrivas enligt: 

lOlog P^ = konst. - 101og(l- X^, ) 
10 log P™ = konst. - 101og(l- X n ) 

dar konstanten innef attar alia lastoberoende termer. Maximala 
lasten respektive aktuell last per cell ges av respektive 
Xn . Anvands ekvationerna ovan for att ge ettt matt pa 
lastmarginalen , X u = X^.n-X* per cell £«s uttrycket: 
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och malfunktionen kan formuleras som medellastmarginalen for 
alia celler: 

/ -rrrr \\ 

(9) 



Malfunktionen F„ kan utokas till att aven ta hansyn till 
trafiklasten genom att varje term i summeringen viktas med den 
lastbeskrivande faktom 1/(1-X»). Celler med en trafiklast 
overskridande 100% diskrimineras med. en viktsfaktor k x . 
Malfunktionen far da formen: 



(pCPlCH pCPICH \ 

" \k x otherwisi 



(10) 

otherwise 



10 Beskrivning av optimeri nassteget 

Optimeringssteget, 230, bestar av en rad delmoment. Den taar 
fdreslagna metoden for optimering, genet isk algoritm Sr kand 
men bar modifierats f6r det aktuella problemet, och 
modifier ingarna beskrivs nedan. For en fullstandig beskrivning 

15 av hanvisas till "A Genetic Algorithm for Function 

Optimization: A Matlab Implementation" , av C. Houck, J. Joines 
och M. Kay, ACM Transactions on Mathematical Software, 1996. 

Anpassningen av den genetiska algoritmen f6r att anvandas for 
pilotplaneringsproblemet bestar i implementeringen av en 
20 mutation och en crossover, samt valet av Individ. En individ 
blir mangden av pilotutef f ekter for alia celler, {P„ , V 
n<W} . Mutationen Sr en funktion som avbildar en individ pa en 
ny individ, d.v.s. skapar en ny individ utifran en gammal, 
Fbljande procedur anvands : 
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1. VSlj slumpmassigt ut K stycken olika celler. (K ar en fri 
parameter) . 

2. F6r dessa K celler modifieras pilotutef fekterna slumpmassigt 
(var och en olika) enligt 

5 C C " = PS£L+STEPx(2xnmd-l) [dBm] 
rand e Uniform(Oj) 

STEP satts av anvandaren och rand ar ett likformigt fordelat 
slump tal. 

Crossover funktionen avbildar tvd (foraldra-) individer p£ tv£ 
nya (barn) individer. Den fungerar enligt foljande: 

10 1. Valj ett tal slumpmassigt mellan 1 och N. Kalla detta tal z. 

2. Byt. pilotef fekten f5r cell nununer z mellan de tva 

foraidraindividerna. detta vis skapas tv£ barnindivider . 

Den genetiska algoritmen modifierar i varje steg uppsattningen 

av individer (kallad population) med hjalp av funktionerna 

15 mutation och crossover. Darefter appliceras en urvalsprocess 
p£ populationen, som pA grundval av maifunktionsvardet, 
beraknat enligt ekvation (1), steg 225, valjer ut vilka 
individer som ska f£ g& vidare till nasta steg, 
Urvalsprocessen ar en rangordnande funktion baserad p£ den 

20 normaliserade geometriska f ordelningen, vilket ar en 

standardurvalsprocess for den genetiska algoritmen (se ) 

Optimeringssteget har har exemplif ierats med en genet isk 
algoritm, vilket ar en fSredragen utf Sringsf orm av 
uppf inningen. Fackman torde dock inse att ett flertal andra 
25 optimeringsalgoritmer, som till exempel simulerad annealing 

eller evolutionsalgoritmer , liksom simuleringsmetoder av Monte 
Carlo-typ, kan utnyttja fdrdelarna med den foreslagna 
m^l funktionen F IXI . 
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Test och verifiering av malfunction och optimeringsalgoritm 
For att verif iera tiliampligheten av de h&r beskrivna 
utfdringsf ormerna av foreliggande uppf inning, redovisas h&r 
ett testscenario best&ende av 16 celler. Cellerna utgor ett 
5 hexagonal t rutnat med ett avst&nd mellan basts tat ionerna pel 
ungefar 346m, vilket ger ett langsta avst&nd frcin baststation 
till cellgrans pA 2 00m, Natet uppdelades i ett rektangulart 
rutnat, med 20x20 m stora rutor, vilket gav 5329 rutpunkter. 
Trafiken antogs best& av enbart tal, med en bithastighet, R, 
10 om 12200 bits/s och ett signal /brus-m&l (Eb/No) om 7.9 dB. 
Traf iklasten antogs vara fordelade till tre huvudomrdden 
(hotspots) med jamn lastf ordelning dSremellan. Tv& olika 
traf iklaster, en lAg och en hbg testades . Vidare anvandes 
varden enligt tabell 1 f6r att efterlikna en stadsmiljd. 

15 Tabell 1, parametrar for testscenario 



Parameter 


Varde 


Forluster i 


3 dB 


kabel&kontackter 




Cell radie 


200 m 


Terminal ens antennhojd 


1.7 m I 


Antennhajd 


25 m 


Max uteffekt (Node B) 


43 dBm 


Frekvens 


2140 MHz 


Skuggf&dning std. 


7 dB 


Skuggfadning site 
korrelation 


0.5 


SkuggfMdning 
kor r e 1 a t i onsavs t And 


110 m 


Ortogonalititets 


0.5 


faktor (a) 





Optimeringen utfdrdes for de olika mdlf unktionerna i 2000 steg 
(generationer) . Viktf aktorerna hade valts enligt tabell 2. Som 
referens anvandes ett n&t d£r alia CPICH-utef f ekter satts 
20 lika. Resultatet efter 2000 generationer presenteras i tabell 
3. 
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Tabell 2. Viktfaktorer 



M&lfunktio 
n 


Jc C ov 


k w 


k x 


P targe 
e 




1 


MO 6 


1000 




95% 


-85.2 
dBm 


2 


110 s 


1000 




95% 


-85.2 
dBm 


3 


110 9 


1000 




95% 


-85.2 
dBm 


4 


MO 6 






95% 


-85.2 
dBm 


5 


MO 6 


1000 


M0 6 


95% 


-85.2 
dBm 



Tabell 3 • Result at 



Malfunktio 
n 


Slutlig 

malfunkt 

ion 

lag/hdg 
last 


CPICH 

tackni 

ng 

lag /ho 
g last 


Medel 

CPICH- 

utef fekt 

[dBm] 

lag/h6g 

last 


Medel 
total 
utef fekt 
[dBm] 
lag /hag 
last 


CPU tid 
[s] 

lag/hog 
last 


referens 




95,01% 


37 / 37 


39,9 / 
41,5 




1 


58,61 / 
58, 61 


95,08% 


37,7 / 
37,7 


41,8 / 
48 


393 / 
350 


2 


16364 / 
16364 


95,01% 


35,5 / 
35,5 


38,7 / 
40,6 


390 / 
358 


3 


63,44 / 
45,74 


95,01% 


35,5 / 
35,9 


38,6 / 
40, 3 


3924 / 
3802 


4 


60,21 / 
39, 66 


95, 01% 


35,5 / 
35,6 


38,7 / 
40,7 


4205 / 
4052 


5 


16035 / 
15472 


95,01% 


35,6 / 
35,5 


38,7 / 
40, 5 


666 / 
646 



5 Vici inspektion av tabell 3 framg&r att de har foreslagna 

m&lfunktionerna i kombination med optimeringsstegen, ger en 
forbattring avseende b&de medelutef f ekten for pilotkanalerna 
(CPICH) och medeltotalutef fekten, med rimlig processtid (CPU- 
tid) . 

10 M&lfunktionerna och. optimeringsalgoritmen har hS.r anvants f5r 
att optimera pilotkanalsef f ekterna. Baststationernas placering 
har i derma analys antagits vara fixa. Den har beskrivna 




metoden kan aven anvandas for att optimera basstationernas 
placering. Da anvands f oretradesvis milfunktion 1, F Jf eller 
liknande maifunktion. 

Syftet med foreliggande uppfinning ar att optimera 
5 pilotplaneringen i ett CDMA-baserat cellulart natverk for 
mobiltelefoni, h£r exemplif ierat med W-CDMA cellulart oat 
enligt UMTS - spec ifikatione ma. Uppfinningen torde kunna 
utnyttjas, med smarre modif ieringar i CDMA-nat enligt IS-95, 
och de vidareutvecklingar av CDMA enligt IS-95 som ar under 
10 utvecklande. Som fackmannen inser kan likartade metoder vara 
anvandbara for aven annan optimering av cellulara radionat, 
men kraver att maifunktionerna omdefinieras fdr att beskriva 
det aktuella optimeringsbehovet . Optimeringar dar metoden 
enligt foreliggande uppfinning kan utnyttjas kan exempelv.is 
15 vara f rekvensplanering i GSM-nat, bass tat ionsutef f ekt i GSM- 
eller TDMA-nat mm. 

Metoden tiliampas enklast i form av en programvaruprodukt, dar 
def inieringen av maifunktion och inmatning av nodvandiga 
parametrar f5r att beskriva aktuellt radionat kan utgora en 

20 modul och optimeringsalgoritmerna en annan. Genom en 

moduluppbyggnad kan till exempel byte av optimeringsalgoritm 
latt genomf oras . Mjukvaran kan lagras i och exekveras pa en 
dator, fdretradesvis en PC, arbetsstation, eller om hog 
berakningskapacitet behovs, en speciellt dedicerad dator. 

25 Datorn ar lampligen i forbindelse med mobiltelef onisystemet 
fdr enkel 6verf6ring av erhdllna CPICH-varden till 
baststationerna, f oretradesvis formedlat via RNC : n . Om 
pilotkanalernas uteffekter ska hanteras dynamiskt, bor 
programvaruprodukten implementeras s&. att information snabbt 

30 kan formedlas mellan datorn som utfor optimeringen och 

radionatets styrfunktioner- . Programvaruprodukten kan fGrmedlas 
och/eller saluforas till exempel lagrade pa ett 
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datalagringsmedium s^som diskett, CD, DVD eller overforas till 
exempel via Internet . 



De ovan beskrivna utf oringsf ormerna kan pd. ra&nga sMtt 
modif ieras och varieras inom ramen for uppf inningens 
grundtanke. S&dana variationer och modif ikationer avses vara 
inom ramen f£r uppf inningen sisom den definieras av de 
bifogade kraven. 
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Patentkrav 

1. Metod for att i ett cellulart radionat konfigurera 

pilotkanalers uteffekt, radionat innef attande ett flertal 
celler och till varje cell en associerad basstation och 
en pilotkanal, innef attande stegen: 

indelning av radionatet, eller del av radionatet i 
delomrAden, 

uppskattning av radio signal ens dampning (Ap 23 ) for alia 
eller bestamda kombinationer av delomr&den och celler, 



uppskattning av trafiktyp och trafiklast inom varje 
15 delomrAde, 

berakning av en mAlfunktion for att erh&lla ett matetal 
avseende radionatet s eller delen av radionatets kvalite 
utifr&n en konf iguration av pilotkanalsutef f ekter, 
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30 



op timer ing med syfte att konfigurera pilotkanalers 

utef f ektsvarden sA att m&lfunktionens matetal maximeras, 



k&nnetdcknad av 

25 att indelningen av radionatet, eller del av radionatet 

utfor att i varje deloror&de forvantas signalstyrkan 
frAn cellernas pilotkanaler vara vasentligen konstant och 
inom varje delomr&den ffirvantas trafiklasten vara 
vasentligen konstant, och 



att mAlfunktionen innefattar en tackningsrelaterad term 
och en kapacitetsrelaterad term. 
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Metod enligt krav 1 k&xtnetecknad av att tMckningstermen 
bestraf far, med en till tackningen relaterad viktsfaktor 
(Jccoxr), forslagna konf igurationer vilka ej uppfyller 
tackningskravet . 

Metod enligt krav 2 kannetecknad av att kapacitetstermen 
vasentligen beskriver ett medelvarde av kvarvarande 
ef f ektmarginal i cellerna, och om nagon cell 6verskrider 
sin maximala utef fekt bestraffas foreslagna konf iguration 
med en till kapaciteten relaterad viktsfaktor (k^) . 

Metod enligt krav 1 kSnnetecknad av att optimeringssteget 
innefattar en optimeringsalgoritm innefattande slumpvis 
variation av utvalda pilotkanalers uteffekt och en 
urvalsprocess f5r att valja de pilotkanalernas 
utef f ektsvSrden vilka maximerar maif unktionens matetal . 

Metod enligt krav 1 kMnnefcecknad av att optimeringssteget 
utgors av en genetisk algoritm. 

Metod enligt krav 3 kannetecknad av att maifunktionen 
(^xjj) vasentligen kan beskrivas enligt 

Fm - ^-kv + 5x« fe-M - p r )1 

£ • tnax.w \^ n J 

n 

dar F COV/ ar den tackningsrelaterade termen, summan 
X W n W ( p ««.„ -^« TOr ) & r den kapacitetsrelaterade termen, 

n 

I fc... otherwise vv 10 ^'v/'cov P target Acov 

dar PJ° T ar de totala utef f ekterna, P n , max ar var 3 e 
basstations maximalt tillgangliga effekt, p CO v ar en 
formodad ytsannolikhet och ptarget ar den dnskade 
ytsannolikheten . 

Metod enligt krav 2 kMnnetecknad av att kapacitetstermen 
vasentligen beraknas utg£ende frAn lastmarginalen per 
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cell och att m&lfunktionens kapacitetstermen vSlsentligen 
beskriver medellastmarginalen . 

Metod enligt krav 7 kanne t e ckna d av att mdlf unktionen 
(Fxv) v&sentligen kan beskrivas enligt 



dar X n ar aktuell last per cell, Pn™ 7 ar de totala 
utef f ekterna, P^max varje basstations maximalt 
tillgSngliga effekt, p cov &r en fSrmodad ytsannolikhet och 
Ptax-ff&t &r den onskade ytsannolikheten . 

Metod enligt krav 2 k&nnetecknad av att m&lf unktionens 
kapacitetstermen viktas med en lastbeskrivande faktor och 
att celler som uppvisar en trafiklast Sverstigande ett 
f brdef inierat v&rde bestraffas med en till cellens 
trafiklast relaterad viktsfaktor (k x ) . 




dar F COJ/ , ar den tackningsrelaterade termen, summan 

/ pTOT > 

— X n ll - — ar den kapacitetsrelaterade tenuen, 




J 0. if P wy > p tzt%et 
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Metod enligt krav 7 kannetecknad av att mAlf unktionen 
(F v ) vasentligen kan beskrivas enligt 



N. 



cells 



pCPJCH _ pCPlCH \ 
V aaxjt n 



d£r Fcovr ar den tackningsrelaterade termen, sunman 

pCPiCH _ pCPICM 

y £ i W^W*- JE ^ ar den kapacitetsrelaterade termen, 



[0, if Pam * 
[l00(p £OV -p (ai 



— Pimtt 

\ 

fl { Jk w otherwise 

wV Ji, i f x n <i t 

n \k x otherwise ' 
dar P n CPICH ar pilotkanalernas utef fekt per cell n, 
Pmax,n CPICH ar pilotkanalernas maximalt till&tna uteffekt 
per cell, X n ar aktuell last per cell, Pn* 0 * £r de totala 
utef fekt erna, P n ,ma*r ar varje basstations maximalt 
tillg&ngliga ef fekt, p cov ar en formodad ytsannolikhet och 
Ptarget ar den onskade ytsannolikhet en . 

Programvaruprodukt direkt laddbar till ett interminne i 
en processor i en dator avsedd att anvandas for 
pilotkanalskonf igurering, programvaruprodukten 
innefattande mjukvarukod for utforande av stegen i vilket 
som heist av kraven 1-10 . 

Programvaruprodukt lagrad p& ett f 6r datorer anvandbart 
lagringsmedium, innefattande ett eller flera program f6r 
att Astadkomma en process i en dator avsedd att anvandas 
for pilotkanalskonf igurering, for att kontrollera 
utforandet av stegen i vilket som heist av kraven 1-10. 



Radion&t f6r mobil kommunikation i vilket metoden enligt 
nagot av kraven 1-10 ar implementerad. 
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SAMMANDRAG 

Foreliggande uppf inning avser en me tod och en 
progranrvaruprodukt vid ett mobilt tele- och 

5 datakommunikationssystem. Mer specifikt avser metoden att 

mojliggora en effektiv pilotkanalsplanering i ett CDMA-baserat 
cellul&rt radionat och innef attar stegen: indelning av 
radionatet i delomrAden, uppskattning av radiosignalens 
dampning till delorar&den, berakning av en m&lfunktion for att 

10 erh&lla ett matetal avseende radionatets eller delen av 
radionatets kvalite utifrdn en konf iguration av 
pilotkanalsutef fekter dar m&lf unktionen innefattar en 
tackningsrelaterad term och en kapacitetsrelaterad term och 
optimering med syfte att konfigurera pilotkanalers 

15 uteffektsvarden s& att m&lf unktionens matetal maximeras. 



Figur 2 till publicering 
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Fig. lb 



2/2 



Dela in radionatet i, AT, delomr&den 
omrade Op, (p=l...M) 
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Berakna dampning basstationen n och 
omradet O p , fo n . 
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Bestam aktivitet inom O a 
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Satt initiala pilotkanalvarden 

p CP1CH 
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Berakna mSlfunktionen 
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Optimera malfunktionen genom att 
variera och valja ut pcpich 



Overfor optimerade varden p n cpiCH 
till basstationer 
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Fig. 2 



